Ağaç ve graf veri modelleri |
1.4 Veri Yapısı ve Veri Modeli Veri yapısı (Data Structure) verinin veya bilginin bellekte tutulma şeklini veya düzenini gösterir. Tüm programlama dillerinin, genel olarak, tamsayı, kesirli sayı, karakter ve sözcük saklanması için temel veri yapıları vardır. Programcı bu veri yapılarını, bunların bellekte nasıl saklandığı konusuyla ilgilenmeksizin bolca kullanır. Tasarlanacak program, temel veri yapısı dışında farklı veri yapılarına ihtiyaç duyuyorsa, bunlar kullanılan programlama dilinin elverdiği ölçüde tanımlanmalıdır. Bu amaçla, yani temel veri yapıları dışında yeni veri yapıları tanımlanması için programlama dillerinde bir çok özellik vardır. Örneğin, C programlama dilinde struct ve union deyimleri kullanılarak yeni yeni veri yapıları tanımlanmaktadır. Veri modeli (data model), verilerin birbirleriyle ilişkisel
veya sırasal durumunu gösterir; problemin çözümü için kavramsal bir yaklaşım
yöntemidir denilebilir. Bilgisayar ortamında uygulanacak tüm matematik
ve mühendislik problemleri bir veri modeline yaklaştırılarak veya yeni
veri modelleri tanımlaması yapılarak çözülebilmektedir. Örneğin, yanda
yaygın olarak kullanılan iki veri modeli, ağaç ve graf veri modeli gösterilmiştir.
|